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Abstract 

The dynamical analysis of American options has motivated the development of robust versions of 
the classical Snell envelopes. The cost of superhedging an American option is characterized by the 
upper Snell envelope. The infimum of the arbitrage free prices is characterized by the lower Snell 
envelope. In this paper we focus on the lower Snell envelope. We construct a regular version of this 
stochastic process. To this end, we apply results due to Dellacherie and Lenglart on regularization of 
stochastic processes and T-Systems. 

Keyword: Lower Snell Envelope, Regularization of stochastic processes, Robust optimal stopping, 
Stability under pasting. 

1 Introduction 

American options allow for the possibility of early liquidation. From the point of view of the buyer derives 
the problem of optimal exercise. It is well understood in the context of complete financial markets, that 
is, when the market admits a unique martingale measure P* for the price process; see Bensoussan[l] and 
Karatzas[14]. The key to the solution is provided by the construction of the so called Snell envelope: 
The smallest P*-supermartingale dominating the payoff process of the American option. The option 
can be optimally exercised when the payoff process touches the Snell envelope. From the point of view 
of the seller, the Snell envelope characterizes the hedging strategy through the martingale part of the 
Doob-Meyer decomposition and the corresponding stochastic representation. In the context of incomplete 
markets, the analysis is substantially more complicated since there is a family of martingale measures. 
The analysis of American options in incomplete markets has motivated the development of robust versions 
of the Snell envelope. The superhedging cost of American options is characterized by the upper Snell 
envelope, due to the Optional Decomposition Theorem; see FoUmer and Kramkov [10]. The infimum of 
the arbitrage free prices is characterized by the lower Snell envelope by FoUmer and Schied[12], Theorem 
6.33, in a general discrete-time model, and by Karatzas and Kou[15], Theorem 5.13, in a continuous-time 
model driven by Brownian motion. 



The lower Snell envelope appears in other contexts such as the optimal exercise of American options. 
In this context, the preferences of the buyer are explicitly taken into account and represented through a 
robust utility functional 

with Q a convex class of equivalent probability measures and u a concave utility function. Thus, pref- 
erences on the face of risk are quantified as clarified by the robust extension of the classical Neumann- 
Morgenstern Theory[17] due to Gilboa and Schmeidler[13]. An American option with payoff process 
H := {Ht}o<t<T bas the maximal robust utility 

^Centro de Investigacion en Matematicas A.C., Guanajuato Mexico, email trevino@cimat.mx 



1 



where the supremum is taken over the family of stopping times of the trading period. This approach 
to optimal exercise, and the role of the lower Snell envelope, is discussed by Follmer and Schied[12] in 
discrete time for the special case where Q is a stable family of equivalent probability measures. The 
axiomatic framework of this special class of preferences, and the corresponding robust representation for 
the preference order, is due to Epstein and Schneider [9]. 

Other motivation for the lower Snell envelope arise from a game theoretic point of view: sec e.g., 
Zamfirescu[18]. Riedel[16] studies a problem of optimally stopping a process in discrete time when model 
uncertainty is explicitly taken into account. 

In this paper we focus in the lower Snell envelope. Our main goal is to construct a regular version of 
this process. More precisely, we show how to apply the theory of regularization of stochastic processes 
and T-Systems, due to Dellacherie and Lenglart[5], in order to obtain a cadlag- version of the lower Snell 
envelope. 

The rest of the paper is organized as follows. In Section 2 we formally introduce the lower Snell 
envelope of a stochastic process H given that a stable family of equivalent probability measures Q is 
fixed. We then present the main result of the paper, Theorem 2.4. The proof will need some preparation, 
this is distributed in the remaining sections. In subsection 2.1, we recollect a general result of optimal 
stopping and the classical Snell envelope. In subsection 2.2, we recollect general results about the property 
of stability. In Section 3, we solve a robust stopping problem involving the class of probability measures 
Q; sec Proposition 3.1. In Section 4 we introduce the concept of T-Systcms and recollect the results that 
we are going to apply. In Section 5 we conclude the proof of Theorem 2.4. 

2 The lower Snell envelope 

We start with some notation. We fix a stochastic base with finite horizon 

(Q,^,F={^j4e[o,T],i?). 

The probability measure i? is a reference measure, and we assume it is — 1 in ^o- We assume 
that the filtration F satisfies the usual assumptions of right continuity and completeness. By T we 
denote the class of F-stopping times with values in [0,T]. For a stopping time r e T we define 
T[r,T] := {6» e T I R{9 > r) = 1}. 

We fix a family of equivalent probability measures Q which is stable in the sense of the following 
definition. 

Stability under pasting 2.1 Let t E T be a stopping time and Qi and Q2 be probability measures 
equivalent to R. The probability measure defined through 

Q3{A) :=EQ,[Q2[A\J^r]],AeJ^T 
is called the pasting of Q\ and Q2 in r. 

The family of probability measures Q is stable under pasting or simply stable if every Q E Q is 
equivalent to R, and if for each Qi and Q2 in Q and any stopping time t gT, the pasting of Qi and Q2 
in T is an element of Q. 

Notice that stability is only formulated for families whose elements are equivalent to the reference prob- 
ability measure R. We taked Definition 2.1 from Follmer and Schied[12]. It is related to the concepts of 
fork-convcxity and m-stability; see e.g., Dclbacn[3]. Follmer and Schied[12] clarify the role of stability 
of the family of equivalent martingale measures for the analysis of the upper and lower prices 7rsup(-) 
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and 7rinf(-) of American options in discrete time. Another important appUcation of the stabihty con- 
cept appears in the problem of representing dynamically consistent risk measures; see e.g., FoUmer and 
Penner[ll] for details and references. 

We precise the payoff process H of the introduction: It is a cadlag positive F-adapted process. We 
assume that the process H is of class{D) with respect to each Q £ Q, thus 

lim sup Eq[H0; He > a;] = 0. 

In particular 

sup Eq[H0] < oo. (1) 

Moreover, the process H is regular in the sense of the following definition. The concept is motivated by 
Definition 2.11 and Remark 2.42 of El Karoui[8]. 

Definition 2.2 The stochastic process H is said to he upper semicontinuous in expectation from the 
left with respect to the probability measure Q if for any increasing sequence of stopping times {t,}^^i 
converging to t, we have 

Ximsup EQ[H^,]<EQ[Hr]. (2) 

For T a stopping time we define 

:= esssupg^riT,T]EQ[He \ J'r], 
Z)^ := essinfQgQZ^ = es.s\uiQ^Qesssup0^r\T,T\E'Q\He \ J^r]- (3) 



Definition 2.3 The lower Snell envelope of H with respect to the stable class Q is the stochastic process 
defined by 

:= {Zl}o<t<T. (4) 
The main result of the paper is the following 

Theorem 2.4 There exists an optional right- continuous stochastic process {Uf}o<t<T such that for any 

stopping time 9 € T 

f/j- =Z^, R-a.s. 
In particular, is a modification of the lower Snell envelope Z^ . 

As guideline for notation, we emphasize that Zg should be interpreted as a random variable associated 
to the stopping time 6, while Ug is a stochastic process sampled in the stopping time 0. Note also that 
the stochastic process (4) is adapted, but we do not have any property of regularity not of measurability. 
In particular, a construction like: 

inf{i > I > Ht}, 
does not necessarily produce a stopping time in a general model. 

Let us comment on the strategy we follow to prove Theorem 2.4. For the first part of the proof we 
fix a stopping time p G T. In Proposition 3.1 we construct a stopping time such that 

Z^ = essmfQ^QEQ[H^i \ J^p\. 

This allow us to conclude that 

Z^ = esssupg^rip,Tf ssMq^qEqIHo \ J^p]; (5) 
see Corollary 3.2. In the second part of the proof, we prove that the family of random variables 

is a T-System; see Definition 4.1 and Lemma 5.1. We then use the expression (5) to prove that this T- 
System is right-continuous; see Definition 4.3 and Lemma 5.2. We conclude the proof with the Corollary 
4.5. 
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2.1 The classical non-robust stopping problem 

The solution of the classical non-robust stopping problem through the Snell envelope is the content of 
the next theorem. It will play a key role in the solution of the robust case. We fix a probability measure 
Q € Q. Note that in this theorem we consider starting points other than t = 0. 

Theorem 2.5 1. There exists a cddlag supermartingale denoted U'^{H), or simply U'^ , such that 

= esss\xpg^r[r.T]EQ[He \ ^t], Q- a.s., 

for any stopping time t E T. U'^ is the minimal cddlag supermartingale that dom,inates H . is 
of class{D) due to the fact that H is of class(D). 

2. Let p € T. A stopping time t* € T[p, T] is optimal in the sense that 

= EQ[Hr^ \ Tp], Q-a.s., 

if and only if 

(a) The process {?7^^.}p<s<T is a martingale, and 

(b) Hr'=U^., Q-a.s., 

3. Optimal stopping times exist and the minimal one is given by 

:= inf{s >p\H,> U^}. (6) 
Proof. See Theorems 2.28, 2.31, 2.39 and 2.41 in El Karoui[8].n 

Definition 2.6 The stochastic process U'^ constructed in Theorem 2.5 is called the Snell envelope of H 
with respect to Q. 

2.2 Stability under pasting 

The stability of the family Q is crucial for the next lemmas to hold true. They are versions in continuous 
time of the analysis of Follmer and Schied[12], Section 6.5. The first lemma will be necessary in the con- 
struction of optimal robust stopping times. The second and third lemmas will be used in the construction 
of a right-continuous version of the lower Snell envelope; see Lemma 5.2. 

Lemma 2.7 Let Qa he the pasting ofQi and Q2 in a. Let Y be a positive random variable J^t -measurable 
and Qi-integrable for i = 1,2, 3. Then, for any stopping time t €T we have 

EqAY I ^r] = Eq,[Eq,[Y I jr^vx] I ^r]n 

For the second lemma it is convenient to introduce the notation: 

Q{Qo, T):={QeQ\Q = Qoin J^^}, for Qo G Q and r e T. (7) 

Lemma 2.8 Let Qo & Q be arbitrary but fixed. Then, for stopping times a,T,6 €T with a < t < 9 we 
have 

EQ^[essMQQQEQ[He \ Tr\ \ ^a] = essinfQgQ(Q„,^)£;Q[ife | J^„].U (8) 
Lemma 2.9 Let Y be a positive random variable Tt -measurable such that 

Eq[Y]<cx,, 
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for each Q ^ Q. Let p ^ T. Let {pi}^i C T be a decreasing sequence of stopping times converging to p. 
Then, the sequence of random variables {Yi}'?!-^ defined by 

Y, := cssMq^qEqIY I JpJ, 

is a backward Q-submartingale in the following sense: For any Q £ Q and i & N 

EQ[Yi\J'p,^,]>Yi+u Q-a.s. (9) 

Moreover, 



lim Yi (10) 

exists R-a.s. and in L^{Q) for any Q G Q. 

3 Optimal robust stopping times 

Recall that ff is a process of class(D) and is upper semicontinuous in expectation from the left with 
respect to each Q & Q. The stopping time was defined in (6). 

Let us comment Proposition 3.1 below. In the definition (11) of the random variable t^, we need to 
verify that this random variable is in fact a stopping time. This is non trivial and is the first part of 
the proposition. The second part of the proposition extends a result of Karatzas and Kou[15], Formula 
(5.33). The extension consist in the facts that we consider a genrcal model and wc do not use an apriori 
regularity property of the lower SncU envelope. Instead, we use the stability of the family Q. 

Proposition 3.1 Let p gT be fixed. The random time 

rj; :=essinfQeQT^, (11) 
is a stopping time. Moreover, it is optimal in the following sense 

= essMQ^QEglH^, \ J-,]. (12) 

In particular for Tq ; 

^fa^QK^] = sup inf £Q[if,]. (13) 

Proof. The optimality of with respect to Q follows from Theorem 2.5. 

1. First we prove that (11) indeed defines a stopping time. To this end, we show that the family 
{r^lggg is directed downwards. Let Q\,Q2 € Q and let A := {r^^ > r^^}, 

a := Iat^' + Ia^T = Ut^' A t^^ + U^T, 
and let Qs be the pasting of Qi and Q2 in a. Then 

^A + Z^^^lA^, 

due to Lemma 2.7. This implies that t^^ < r^^ A r^^. We conclude the existence of a sequence 
{Qi}i^i C Q such that 

XessinfgeQT^Q, (14) 

so that is in fact a stopping time. 
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2. Let Q° G Qhe arbitrary but fixed. There exists a sequence {Q^}°Zi such that r^' < r^' A 
with the further property that 

''"p 

Indeed, let {Qij^i be the sequence of probabihty measures constructed in the previous step. We 
only need to define as the pasting of and Qi in the stopping time cTj defined by 

ai := iB.rf A r^' + Ib^T, 

where Bi := {t^° > t^'}. 

3. Now we prove (12). Only the inequality 

Zj, < essMgeQEQlH^i \ Tp], 
needs a proof. We first note that for any Q G Q the inequality < holds Q-a..s. and infer that 

ZQ = Eq [Z« I T,] > Eq [H^, I , (15) 

where we have used the fact that the random variable Z'^^ is equal Q-a.s. to the Snell envelope 

of H with respect to Q stopped in rj;, and the fact that the stopped process {U^i se[p,T] is a 
Q-martingale from time p on; see Theorem 2.5. 

Recall the sequence constructed in the previous stop, so that 

r.^' \ ess iniQeQT^ and = Q°mJ^ ^i. (16) 

By definition of the stopping time , we have that 

Z%.=H^,. (17) 

Tp Tp 

If we take limits on both sides of this identity, then we obtain: 

Hi=limHQi=limZ%,. (18) 

'P z— »oo Tp i—t-OO Tp 

In the first equality we have used the fact that the process H is right-continuous, and in the second 
equality we have used (17). 

Now, for A G J^p the equality (18) develops into 

/ ZUQ° < [ liminf Z^'dQ° 
Ja J a 

<liminf / ZfdQ° (19) 

J A 

= liminf / Eq.[Z%, |JPp]dg° (20) 
= liminf / £;qo[Z% I (21) 

J A V 

= liminf / Z^l^,dQ° (22) 

»^<X) T^ 

= liminf / H QidQ° (23) 

J A 

= J^H^,dQ° (24) 
= J^EQo[H^i\J^p]dQ'', (25) 
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where the inequahty in (19) is an apphcation of Fatou's lemma. The identity in (20) follows from 
the first part of (15) and (16). The identity (21) is justified from the fact that = Q° in .F Qi. 
The equality (22) follows because A is .T^p-measurable. The equality (23) follows from (17). In the 
equality (24) wc have applied Lebesguc's convergence theorem, which we are allowed to do justified 
by (18) and the fact that the process H is of class{D) with respect to Q°. The last equality (25) 
follows because A is .Fp-measurable. Since £ Q was arbitrary we conclude (12). 

4. We still must prove (13). This is a consequence of (12) as we are going to see in Corollary 3.2 
below. □ 

The next corollary establishes a minimax identity. Recall that the lower Snell envelope was defined 
in Formula (4). 

Corollary 3.2 The following minimax identity 

= esssupg^-r[p,TfssmiQ(zQEQ[He \ J^p], R - a.s., (26) 
holds true. The stopping time rj; solves the following robust stopping problem 

esssupg^T-^pT^essMQ^QEqlHe \ J^p\. (27) 

In particular, for p = 0, Tq solves the robust stopping problem 



and 



supmiEQ[He], (28) 



sup inf EQ[He] = inf snp EglHe]. (29) 



Proof. We show (26). The inequality > is obvious. For the converse, note that we have the obvious 
inequality 

essmfQ^QEqlH^i \ < esssup^g^-jp -rjessinfQeQEgfiJe | J^p], 
which together with (12) implies that 

Z^ = essmiQeQEQ[H^i \ Tp\ < ess snpg ^-rip,Tf^smiQ(zQEQ[H0 \ J='p] < Z^. 

This establishes (26) and at the same time (27). 

The second part of the corollary follows by setting p = in (26) and (27). □ 



Remark 3.3 Note that 

{esssup^g^[t rjessinfgggE'QfiJe | J^t\}o<t<T, 

is the value process of the robust stopping problem (28). Corollary 3.2 implies that this process coincides 
with the lower Snell envelope Z^ . 

4 T- Systems 

In this section we present the concept of T-systems and recollect the results we are going to apply for 
the construction of a right-continous version of the lower Snell envelope. 

T-System 4.1 A family of random variables indexed by the family of stopping times {X{9)}g^T is a 
T-System if it satisfies the conditions of 

1. Adaptedness. For any stopping time 9 €T the random variable X{9) is J^g -measurable. 
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2. Compatibility. For any pair of stopping times 0"^ ,9"^ € T 

X{e^) = X(6|2), R - U.S. in the event 9^ = 9^. 

A major topic in [5] is the problem of "recoUement" of T-systems: 

Definition 4.2 Let {X(0)}egr he a T -system. An optional stochastic process {Xt}o<t<T pastes the 
T -system if for any stopping time 9 gT 

X{9) = Xe. 

Dellacherie and Lenglart considers this problem in greater generaUty for chronologies T C T. They 
present examples where there is no process pasting a T'-system. However, the next regularity property 

is sufficient for a T-system to be pasted. 

Definition 4.3 A T-system {X(^^)}egr is upper semicontinuous from the right if for any decreasing 
sequence of stopping times C T converging to a stopping time 9 we have 

X{9) > \imsup X{9'),R-a.s. 

The system is called lower semicontinuous from the right, if {—X{9)}0^t is upper semicontinuous from 
the right. A system which is both upper and lower semicontinuous from the right is simply said to be 
right continuous. 

The next theorem solves the problem of "rccoUcmcnt" of a T-system. It is a difficult result, it involves 
fine results of Bismut and Skalli[2], Dellacherie [4], and Doob[7]. 

Theorem 4.4 Any T-system which is upper semicontinuous from the right can be pasted by a unique 
optional stochastic process whose trajectories are also upper semicontinuous from the right. 

Proof. See Theorem 4 of Dellacherie and Lenglart. □ 

The next corollary will allow us to construct a right-continuous version of the lower Snell envelope. 

Corollary 4.5 Any T-system which is continuous from the right can be pasted by a unique optional 
stochastic process whose trajectories are also right continuous. 

Proof. See the Remark following Corollary 11 of Dellacherie and Lenglart. □ 

5 Proof of Theorem 2.4 

Lemma 5.1 The family of random variables {Zg}g^T is a T-system. 

Proof. The adaptedness of the family is clear due to the definition of the random variable Zg. In order 
to verify the property of compatibility we take two stopping times 9^,9^ £ T. Let us call A := {9^ = 9"^}. 
It is clear that A is .F0iA6i2-nieasurable. By properties of conditional expectation and essential infimum 
we have 

and 

^02 = Zq^Ia + Zg2^A'^- 

Thus, Z^i = Z^2 R-a.s. in the event A.D 

Lemma 5.2 The T-system {Zg}g(zr is right continuous. 
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Proof. Let {t^}^i C T be a decreasing sequence of stopping times converging to r. We first verify that 
the T-system is upper semicontinuous from the right. To this end, let Q G Q be fixed but arbitrary. It 
is clear that 

lim sup Zj^i < lim sup . 

i—t-oo i^oo 

We have limsup^^^ Z^^ = Z^ due to the first part of Theorem 2.5. Thus, 

lim sup Zj:. < Z^. 

Since Q was arbitrary we conclude that 

limsupZ^i < ess inf q£qZ^ = Zj^. 

i — ^oo 

This last inequality shows upper semicontinuity. 

Now we prove lower semicontinuity from the right. 

In the minimax identity (26) of Corollary 3.2 we have proved the identity 

Z\. = esssup^gg-[^_r]essinfQeQ£;Q[iJ0 | Tr], 
for T gT. Then, for a fixed stopping time 6 € T[r, T] it suffices to establish the inequality 

liminf Zi. > essiniQeQEqlHe \ Tr\. (30) 

1. We prove the inequality 

liminfj^ooessinfQggE'Qf/fe | T^i] < ess inf Q£Q£'Q[il0 | Tr\- (31) 
For Q & Q fixed, we have 
lim inf 

= EQ[He\Tr]. 

where the last equality holds true due to Lemma 5.3 below, since the filtration F is right continuous. 
Thus, if we take the essential infimum over Q & Q we obtain (31). 

2. For Qo G Q arbitrary but fixed, we show 

EQ,[\iminU^^essmiQ^QEQ[He \ J'A] > EQ,[essin£Q^QEQ[He \ J'r]], (32) 

The sequence of random variables 

{Yi}Zi := {essinfQeaEQ[jy, | J^,.]}Zi (33) 

is a Backwards-submartingale for each Q E Q, due to Lemma 2.9. This same result yields that the 
limit inferior in (31) actually exists as a limit. Then, we get: 

^Jgjlim infj^ooessinf QeQ^JgfiJe | J^^i]] 

=EQg[\imsupi^^essmiQeQEQ[He \ jT^-i]] (34) 
>limsupj^^i;Q Jess inf QeQ£;Q[iJ0 \ J^r']]- (35) 
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In (34) we have used the fact that the hmit exists. In (35) we have used Fatou's lemma, which we 
are allowed to apply since the sequence {Yi} is, obviously, uniformly integrable with respect to 
Qo- To conclude (32) we show 

\imsupi^^EQ^[essmfQ^QEQ[H0 \ J^^i]] > EQ^[essmfQ^QEQ[H0 \ J^r]]- (36) 

For a stopping time s gT, recall the notation 

Q{Qo, s) = {QGQ\Q = Qoin JFJ. 

We observe that 



and 



EQ,[essMQ^QEQ[H0 \ J^^.]] = inf EgiHe] 

<36C(Qo,-r') 



Eq, [ess inf Qe qEq [He | J^.]] = ^ inf Eq [He] , 



due to Lemma 2.8. Note that 

Q{Qo,t') C Q{Qo,t). 
Let e > and let Q' G Q{Qo,t') be such that 

EQi[He]-e< inf EQ[He]. 
The inequality (36) will follow from 



but Q' e Q{Qo,t) so that 



lim sup.^^i^Q. [He] > ^ inf ^ Eq [He] , (37) 



EQ4He]> mi EQ[He], 
QeQ(Qo,r) 



implying (37). 

3. The inequalities (31) and (32) imply the identity 

liminfj^ooessinfQgQ£Q[iJe | J^^t] = essm{Q^QEQ[He \ Tr]- (38) 

4. In this step we reduce the proof of (30) to (38). Wc define 

0« := e\e>r^^+T\e<r^^Gr[T\T\. 

Then we get 

> essmiQQQEQ[Hg(i) \ J^^i], 

so that 

liminfj^oo-^^i > liminfi^ooessinfQgQE^gfilew \ J^r*]- 
To prove (30) it is enough to show that 

lim inf j^oo ess inf Q£Q£'Q[iIg(i) | J^^i] > essmfQ^QEQ[He \ Tt]- (39) 

We simplify the proof of (39). Note that 

EQ[Hei.) I = l[e>r'}EQ[Hg \ + l{e<r-}i^Q[i^T | T^. 

so that (39) will follow from the next inequality 

liminfj^ooessinfQeQl|e>^.}SQ[i?0 | T^i] > essmiQ(zQEQ[He \ (40) 

Since i?(Hmi^oo l{0>r'} = 1) = 1 monotonously, then we can simplify the proof of (40) into the 
proof of the following inequality 

liiamU^ocdss MQ^QEQ[He \ J>'] > essMQQQEQ[He \ J>], 
which we know holds true due to (38). □ 
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Lemma 5.3 Let Y he a positive random variable such that 

Er[Y] < 00. 

Let {Ti}'^^ he a decreasing sequence of suh-a- algebras of T , that is, <zTi<zT. Then 

i—*oo 

where T-tx = n^^jF,. 

Proof. This is a special case of the Backwards-martingale convergence theorem; see e.g., Theorem 2.1.5, 
or Theorem 2.III.16 in Doob[6].n 

Now we conclude the proof of Theorem 2.4 as follows. 

Proof. The family of random variables 

is a T-system, due to Lemma 5.1. Moreover, this system is right continuous, due to Lemma 5.2. The 
theorem now follows from Corollary 4.5.0 
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